Binarni niz
време | меморија | улаз | излаз |
---|---|---|---|
1 s | 1000 Mb | стандардни излаз | стандардни улаз |
Binarni niz cifara nastaje ovako: na početku se napiše 0, a zatim se niz produžava sledećim postupkom: napisani deo pripiše se sdesna zamenjujući 0 sa 1 i obrnuto, tj. 0, 01, 0110, 01101001, ... Napisati program koji računa n-tu cifru tog niza.
Na ulazu se nalazi jedan ceo broj N koji označava koju cifru treba ispisati.
Na prvoj liniji izlaza treba ispisati N-tu cifru datog niza.
1 < N < 1 000 000 000
Улаз
Излаз
12
1
Niz ima ovakav izgled:
0 1 1 0 1 0 0 1 1 0 0 1 0 ...
I može se videti da 12-i broj je 1.
Морате бити улоговани како бисте послали задатак на евалуацију.